#include<bits/stdc++.h>
using namespace std;
int knx(string a , int b){
	for(int i = 0 ; i < a.length() ; i++){
		if(a[i] >= '0' && a[i] <= '9' && a[i] - '0' >= b){
			cout << 0 << " ";
			return 0;
		}
		else if(a[i] >= 'A' && a[i] <= 'Z'){
			if(b != 16){
				cout << 0 << " ";
				return 0;
			}
			if(a[i] - 'A' + 10 >= b){
				cout << 0 << " ";
				return 0;	
			}
		}
	}
	cout << 1 << " ";
	return 0;
}
int main(){
	int n;
	cin >> n;
	for(int i = 1 ; i <= n ; i++){
		string a;
		cin >> a;
		knx(a , 2);
		knx(a , 8);
		knx(a , 10);
		knx(a , 16);
		cout << endl;
	}
	return 0;
}
